224
14
5
1
0
1
0
6
0
1
1
1
11
102
0
208
1
11
18
5
7
5
51
13
29
1
10
5
10
169
271
0
123
129
35
70
239
112
61
228
2
18
91
1
2
0
6
0
1
14
57
140
57
13
9
23
18
51
25
353
4
549
152
236
395
133
7
8
34
26
325
30
127
62
1282
137
22
139
5764
505
72
345
65
5
16
0
29
4
24
105
29
551
13
138
166
87
18
517
13
15
15732
161
26
18
3
0
1
0
55
2
1
1
7
4
61
0
327
4
31
3
29
53
1
33
12
35
1
21
22
9
286
408
0
80
197
27
48
355
222
41
217
2
10
99
22
52
4
54
0
2
18
31
47
58
20
2
8
19
39
20
491
9
756
262
241
1005
299
22
1
69
124
44
30
122
26
1598
46
9
72
9623
1094
91
425
77
7
18
1
16
0
2
149
27
556
66
13
207
160
6
314
20
4
24047
167
2
16
2
0
0
1
67
8
1
9
1
13
116
1
305
2
51
5
7
6
14
20
39
74
6
15
20
15
223
475
0
199
440
106
24
389
248
44
348
1
17
56
6
6
10
45
2
4
57
16
115
51
21
54
60
22
43
13
261
60
605
260
453
1165
223
26
9
86
184
143
53
248
105
1539
114
13
64
7285
808
87
396
156
6
15
7
58
1
14
150
81
600
30
49
230
218
32
336
32
2
20876
108
0
4
0
0
2
1
40
26
0
3
0
10
38
7
202
1
52
3
1
43
3
13
8
23
1
4
8
1
110
200
0
110
85
29
10
258
59
39
158
0
1
20
5
4
0
11
0
0
24
33
27
34
10
21
50
176
92
4
160
3
422
102
258
391
73
5
2
29
93
50
26
42
21
1344
28
18
113
4767
530
36
328
51
5
8
21
15
2
0
144
27
375
12
20
134
81
28
143
5
0
17109
102
0
11
5
0
0
0
15
1
0
2
3
2
57
1
181
0
26
4
17
57
0
10
26
21
0
14
2
1
157
220
0
27
264
43
8
101
102
55
114
9
1
193
0
0
4
33
1
0
45
21
69
25
111
8
94
9
86
17
143
7
443
70
143
510
155
4
0
23
27
12
22
27
42
465
46
19
26
3831
193
53
110
39
8
8
0
16
0
8
20
21
407
12
69
96
58
21
97
7
2
7467
64
3
12
4
0
0
0
23
32
0
0
0
1
93
1
214
2
22
5
2
12
4
11
21
45
0
13
8
0
109
244
0
92
413
44
15
181
71
27
256
4
2
20
5
150
0
2
0
0
14
37
51
31
22
11
15
12
54
51
147
3
485
215
177
666
122
14
4
27
43
26
51
51
38
1335
39
4
46
4033
451
80
223
47
11
14
4
11
0
5
40
18
738
31
36
164
158
9
351
4
6
14898
26
4
50
36
0
0
0
12
3
0
1
4
0
47
0
137
0
18
2
22
81
8
56
60
44
0
23
24
2
150
402
0
69
165
23
13
262
192
26
181
0
8
58
34
2
0
5
0
4
6
26
69
41
10
3
23
6
42
9
207
5
366
67
370
507
156
10
1
14
64
29
142
83
12
1162
45
7
15
4935
402
45
137
43
3
13
1
4
1
4
59
19
324
26
33
134
116
23
207
4
0
10803
180
0
29
2
0
0
0
20
0
0
2
1
5
50
2
247
0
57
5
9
17
3
36
29
43
4
6
10
7
144
284
0
110
169
53
39
156
170
49
233
3
6
64
3
2
0
42
0
0
29
19
41
23
26
1
47
3
22
27
109
11
651
135
240
1016
187
12
5
44
111
53
40
96
33
1052
43
12
46
3703
446
98
248
90
7
12
0
10
3
7
128
52
439
26
49
222
87
7
185
5
20
14224
75
3
9
13
0
0
0
8
3
0
3
3
7
53
2
207
1
12
12
2
43
3
5
9
19
3
12
20
1
260
243
0
37
100
35
25
151
51
27
76
4
4
59
4
0
75
15
1
0
15
13
23
22
18
4
20
9
21
28
77
13
311
73
69
339
102
2
1
19
21
30
27
84
6
636
26
10
41
2349
393
24
121
56
5
8
12
13
0
30
55
37
372
9
13
107
104
24
173
16
2
11574
53
2
3
0
0
0
0
7
1
0
2
0
0
14
1
42
0
4
3
1
11
0
20
69
12
0
6
6
7
83
46
0
22
54
11
3
33
14
6
133
0
0
3
8
8
8
20
0
1
61
26
6
7
3
1
14
9
40
1
51
0
76
10
55
255
55
1
2
9
2
33
12
22
11
342
60
5
13
1984
150
13
65
48
0
7
0
12
0
0
68
7
79
5
20
20
66
2
65
0
0
5118
5
1
0
20
0
0
0
3
2
0
0
0
2
10
0
22
0
2
1
7
5
1
7
1
14
3
2
19
1
41
34
0
5
39
1
7
46
23
10
84
0
3
10
0
2
0
4
0
0
18
7
0
6
0
0
17
3
3
0
66
3
167
21
78
231
46
0
3
5
4
11
0
0
12
978
15
0
9
1419
135
3
29
27
2
0
0
0
0
0
134
12
66
2
15
58
40
17
35
7
0
5300
118
11
28
1
0
0
3
50
2
0
4
3
5
87
0
212
3
15
6
6
0
22
28
21
61
5
9
7
41
121
245
0
81
160
77
23
148
81
38
143
6
9
63
4
25
4
34
9
0
34
8
9
25
8
0
33
2
61
6
160
4
307
55
120
344
119
2
0
18
6
75
48
25
5
756
107
5
50
5982
557
48
228
62
8
6
1
21
3
0
148
23
451
34
10
133
122
21
350
21
10
13822
430
28
9
0
0
0
4
33
5
0
3
4
10
68
0
325
0
30
3
11
36
1
75
46
43
0
47
19
14
217
382
3
76
306
26
27
287
234
43
297
5
11
69
10
24
20
43
0
6
49
41
207
90
77
13
63
31
72
29
358
21
765
148
248
711
215
16
6
48
54
72
30
121
75
1158
94
20
60
6404
774
77
309
183
6
27
1
39
2
0
150
37
574
16
63
185
94
38
280
48
3
23131
21
19
10
3
0
0
0
17
0
0
0
0
1
40
2
99
1
2
0
7
34
6
14
3
13
0
1
1
1
86
193
0
49
89
36
15
82
61
22
46
3
2
31
1
2
1
2
0
1
15
40
9
9
21
4
4
17
16
31
76
9
399
41
142
518
110
1
0
24
35
43
37
82
16
925
21
2
36
3226
240
38
127
23
2
5
1
11
0
1
156
14
411
4
2
141
52
17
216
0
8
7194
41
1
16
2
0
0
5
18
8
0
2
0
1
30
0
73
0
2
0
6
3
0
0
17
5
2
4
0
6
63
155
0
79
127
10
14
76
43
28
222
2
3
35
1
4
2
3
0
0
15
28
4
7
3
2
55
2
60
15
129
3
153
14
97
233
66
1
1
22
32
11
91
17
91
536
29
3
17
2342
195
18
129
48
15
0
0
12
1
44
42
10
163
12
4
42
79
11
186
1
3
5879
205
1
20
6
0
3
1
38
1
0
20
7
3
84
14
226
0
21
7
29
16
1
28
21
92
1
10
13
15
162
310
0
111
173
66
20
179
169
23
162
5
9
34
42
104
62
162
2
2
168
65
46
63
62
1
34
46
53
62
163
5
680
103
271
619
126
10
9
30
108
68
40
50
67
974
147
20
191
4749
454
109
340
90
10
15
9
33
2
3
123
16
491
18
51
169
129
2
282
25
8
14686
15
0
1
1
0
0
0
2
12
0
0
0
0
5
0
15
0
1
0
0
3
6
1
3
0
0
0
0
2
13
14
0
8
7
9
1
14
3
1
2
0
0
0
0
0
0
0
0
0
3
5
4
2
11
0
0
0
1
0
1
0
69
5
2
51
33
0
0
1
0
2
1
1
1
88
4
0
1
412
42
7
15
5
0
0
0
0
0
0
40
0
18
1
0
7
3
1
3
0
0
923
47
1
14
19
0
0
2
7
16
0
0
7
0
24
2
116
6
28
1
7
33
1
20
11
27
3
8
15
4
153
242
0
67
406
35
15
96
155
15
180
1
13
28
0
3
2
0
0
2
40
25
13
10
11
8
70
11
69
6
119
1
357
147
95
469
102
2
1
58
61
50
27
31
11
1096
58
2
29
4807
391
96
234
119
7
6
1
9
0
1
89
9
745
2
58
109
62
7
161
4
16
10380
182
4
20
13
0
1
2
21
3
0
12
7
65
152
0
502
0
43
8
8
31
4
41
44
79
8
15
41
19
291
560
1
146
349
78
37
353
242
88
484
2
194
103
7
2
2
140
0
0
33
165
68
121
66
12
67
33
97
43
459
16
1122
235
255
1171
281
11
4
66
100
84
79
129
49
2001
86
28
73
10531
1310
119
416
151
29
30
2
32
2
4
249
28
714
50
66
247
162
56
406
9
7
32007
61
1
3
3
0
0
0
74
12
0
2
3
13
40
0
157
2
33
14
19
20
1
12
16
26
1
16
21
5
199
367
0
75
158
29
17
170
214
73
440
0
24
48
0
2
2
10
0
0
38
10
24
27
26
1
32
19
43
53
144
9
530
168
190
439
134
3
11
54
64
27
25
56
22
858
51
12
70
5260
539
87
222
120
5
12
4
20
6
6
270
14
522
20
49
135
150
11
275
6
23
16953
50
2
10
1
0
0
0
0
0
0
0
0
1
8
0
42
1
3
1
0
6
0
6
1
1
0
2
4
77
33
109
1
45
61
23
21
46
33
75
24
2
0
16
9
6
2
13
0
0
13
10
9
36
7
0
1
1
17
3
10
0
165
45
44
148
36
2
2
26
2
19
11
4
11
695
8
1
8
1447
118
8
39
27
0
1
0
1
0
2
24
8
102
11
5
50
27
5
46
5
0
4041
31
2
1
0
0
0
0
0
11
0
0
0
0
19
0
22
0
8
2
4
0
0
0
1
2
0
0
6
5
26
39
0
12
16
2
8
36
4
7
41
0
1
12
0
3
0
3
0
1
25
9
0
19
2
5
42
4
0
6
33
2
73
28
36
249
30
1
0
5
0
34
2
24
0
343
60
3
5
1600
88
5
29
16
6
1
1
23
2
1
60
9
171
2
5
48
87
6
48
8
0
3133
146
0
10
16
0
0
1
66
6
0
4
2
9
83
0
260
1
65
7
14
80
2
25
49
28
1
18
29
10
203
614
2
113
248
45
49
169
158
87
198
7
3
76
0
0
0
1
0
0
7
77
18
32
47
1
84
63
94
50
361
3
640
101
170
443
175
5
8
38
26
32
31
41
22
708
98
4
45
4239
419
225
300
125
4
2
1
3
1
3
73
40
347
12
11
237
172
13
368
11
4
13414
13
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
5
0
0
0
1
0
0
0
0
0
0
0
5
0
3
10
0
0
0
0
0
0
0
0
0
315
0
0
0
179
4
0
0
0
0
0
0
0
0
0
97
0
10
0
1
0
9
0
0
0
0
607
7
0
4
0
0
0
0
1
0
0
1
3
1
15
4
51
0
11
16
0
1
0
1
6
16
0
0
0
0
30
193
0
42
70
12
0
11
23
23
16
0
0
6
3
0
0
0
0
0
2
0
1
0
1
0
2
0
0
0
4
3
604
8
39
163
22
0
0
3
4
2
5
2
0
434
19
0
9
1340
77
18
55
3
2
0
0
0
0
0
117
0
131
2
10
22
15
0
60
0
0
2207
7
0
1
0
0
17
1
2
0
0
0
0
0
4
0
3
0
0
0
2
0
0
0
0
5
0
2
0
0
36
12
0
2
9
0
2
5
4
0
12
0
0
2
0
0
0
0
0
0
0
0
9
5
0
0
1
0
0
0
15
0
25
9
12
46
16
0
0
0
0
0
11
0
4
26
3
0
5
264
19
0
18
0
0
0
0
2
0
0
78
0
26
0
0
1
32
6
5
0
0
962
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
5
1
0
0
0
0
0
0
0
0
0
2
6
1
22
0
11
0
0
3
0
1
1
0
0
0
0
0
3
29
0
12
33
4
0
11
29
0
7
0
0
3
0
3
1
4
0
0
1
2
7
0
0
1
0
2
0
1
4
3
95
15
16
118
56
0
0
0
13
2
0
1
0
132
13
0
1
633
58
7
17
3
0
0
0
1
0
0
9
7
117
13
1
22
4
0
139
0
0
695
4
0
1
0
0
0
0
0
0
0
0
0
0
3
0
12
0
0
0
5
0
1
0
0
0
0
0
0
0
1
7
0
0
15
3
3
0
2
4
3
0
0
0
0
0
0
3
1
0
5
1
0
0
0
0
0
0
0
0
1
0
4
3
17
20
26
0
0
2
0
1
2
13
2
34
0
0
0
378
50
5
5
0
0
0
0
0
0
0
16
0
0
1
0
0
0
0
3
0
0
656
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
1
0
0
0
0
0
0
5
16
0
1
6
1
1
1
16
0
6
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
44
2
2
87
8
2
1
0
1
0
0
3
8
30
0
0
0
157
25
5
4
0
0
0
0
0
0
0
1
0
1
0
0
0
4
0
7
0
0
247
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
1
8
0
0
0
1
0
0
0
2
0
10
0
0
3
103
17
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
6
0
0
365
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
3
0
0
0
0
0
0
1
0
0
0
0
0
7
0
0
14
0
0
7
16
0
1
0
0
3
1
4
2
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
13
1
9
21
3
0
0
2
0
0
0
2
6
46
1
0
5
120
9
1
0
0
0
0
0
0
0
0
1
0
24
14
0
0
6
0
10
0
0
221
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
7
0
10
0
0
0
2
0
0
0
0
7
0
0
0
110
23
0
1
0
0
0
0
0
0
0
3
0
3
0
1
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
1
0
0
0
0
0
1
12
0
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
14
2
3
2
0
0
0
0
0
0
0
0
22
4
0
0
83
1
7
2
0
0
0
0
0
0
0
0
0
9
3
0
0
0
0
16
0
0
64
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
17
0
1
2
1
0
0
0
0
0
0
0
0
10
0
0
0
48
0
1
3
1
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
6
11
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
1
1
0
0
0
0
0
0
0
0
0
4
0
0
0
39
1
0
0
0
0
0
0
0
0
0
3
0
1
0
0
1
0
0
26
0
0
42
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
2
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
0
11
0
0
0
0
0
1
0
0
0
4
0
0
0
217
1
0
0
0
0
0
0
0
0
0
88
0
1
0
0
0
7
0
3
0
0
215
